Exponential convergence of a linear rational interpolant between transformed Chebyshev points
نویسندگان
چکیده
In 1988 the second author presented experimentally well-conditioned linear rational functions for global interpolation. We give here arrays of nodes for which one of these interpolants converges exponentially for analytic functions Introduction Let f be a complex function defined on an interval I of the real axis and let x0, x1, . . . , xn be n + 1 distinct points of I, which we do not assume equidistant or ordered. Let fk := f(xk), k = 0(1)n. Then Pn[f ](x) := n ∑ k=0 fkLk(x), Lk(x) := n ∏ j=0,j 6=k x− xj xk − xj , (1) is the Lagrangian representation of the unique polynomial of degree at most n interpolating f between the points xk, k = 0(1)n. Introducing the notations [Sch] λk := 1 ∏ j 6=k (xk − xj) , k = 0(1)n, (2) and L(x) := (x− x0)(x − x1) · · · (x− xn), (3) we can rewrite (1) as Pn[f ](x) = L(x) n ∑ k=0 λk x− xk fk. (4) Pn[f ] can also be written in its barycentric form by making use of the relation
منابع مشابه
A Rational Spectral Collocation Method with Adaptively Transformed Chebyshev Grid Points
A spectral collocation method based on rational interpolants and adaptive grid points is presented. The rational interpolants approximate analytic functions with exponential accuracy by using prescribed barycentric weights and transformed Chebyshev points. The locations of the grid points are adapted to singularities of the underlying solution, and the locations of these singularities are appro...
متن کاملExponentially Convergent Linear Rational Interpolation between Equidistant (and Other) Points ?
In Ber-Mit] we have used rational functions with a xed denominator (i.e., independent of the interpolated function) to construct interpolating linear projections with slowly increasing Lebesgue constants for arbitrary interpolation points. Their drawback was the relatively slow convergence of the interpolant as the number of points increases. In the present work we demonstrate how the convergen...
متن کاملSolving high-order partial differential equations in unbounded domains by means of double exponential second kind Chebyshev approximation
In this paper, a collocation method for solving high-order linear partial differential equations (PDEs) with variable coefficients under more general form of conditions is presented. This method is based on the approximation of the truncated double exponential second kind Chebyshev (ESC) series. The definition of the partial derivative is presented and derived as new operational matrices of der...
متن کاملBounding the Lebesgue constant for Berrut's rational interpolant at general nodes
It has recently been shown that the Lebesgue constant for Berrut’s rational interpolant at equidistant nodes grows logarithmically in the number of interpolation nodes. In this paper we show that the same holds for a very general class of well-spaced nodes and essentially any distribution of nodes that satisfy a certain regularity condition, including Chebyshev–Gauss–Lobatto nodes as well as ex...
متن کاملMultivariate polynomial interpolation on Lissajous-Chebyshev nodes
In this contribution, we study multivariate polynomial interpolation and quadrature rules on non-tensor product node sets linked to Lissajous curves and Chebyshev varieties. After classifying multivariate Lissajous curves and the interpolation nodes related to these curves, we derive a discrete orthogonality structure on these node sets. Using this discrete orthogonality structure, we can deriv...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Math. Comput.
دوره 68 شماره
صفحات -
تاریخ انتشار 1999